home *** CD-ROM | disk | FTP | other *** search
/ EnigmA Amiga Run 1996 June / EnigmA AMIGA RUN 08 (1996)(G.R. Edizioni)(IT)[!][issue 1996-06][EARSAN CD VII].iso / earcd / amos / amsls396.lzh / AMOSLIST / 000024_cosmo@sci.fi_Mon Mar 4 10:12:44 1996.msg < prev    next >
Internet Message Format  |  1996-04-01  |  3KB
  1. Received: from conan.eds-ms.com (conan.eds-ms.com [204.240.136.11]) by mail1.access.digex.net (8.6.12/8.6.12) with SMTP id KAA19113;  for <mcox@access.digex.net> ; Mon, 4 Mar 1996 10:12:42 -0500
  2. Received: from r2d2.sci.fi by conan.eds-ms.com (5.x/SMI-SVR4)
  3.     id AA21606; Mon, 4 Mar 1996 09:19:49 -0500
  4. Received: from sci.fi (cosmo@borg [194.215.80.5]) by r2d2.sci.fi (8.6.12/8.6.11) with ESMTP id QAA02024; Mon, 4 Mar 1996 16:19:09 +0200
  5. Received: (cosmo@localhost) by sci.fi (8.6.12/8.6.4) id QAA12288; Mon, 4 Mar 1996 16:19:07 +0200
  6. Date: Mon, 4 Mar 1996 16:19:07 +0200 (EET)
  7. From: Ville Ranki <cosmo@sci.fi>
  8. X-Sender: cosmo@borg
  9. To: Robert Currie <currie@cpsc.ucalgary.ca>
  10. Cc: amos-list@conan.eds-ms.com
  11. Subject: Re: Clipped line
  12. In-Reply-To: <199603040827.BAA14611@fsf.cpsc.ucalgary.ca>
  13. Message-Id: <Pine.sol.3.90.960304160812.11131D-100000@borg>
  14. Organization: Scifi Communications International Oy
  15. Mime-Version: 1.0
  16. Content-Type: TEXT/PLAIN; charset=US-ASCII
  17. Status: RO
  18. X-Status: 
  19.  
  20. On Mon, 4 Mar 1996, Robert Currie wrote:
  21.  
  22. > You should try to implement a binary search of coordinates along the line 
  23. > in question. The routine should follow this method:
  24. > 
  25. > Check boundary conditions-- If its totally in, draw the line
  26. >                             If its totally out, discard it
  27. >       
  28. > If one endpoint is in then
  29. > Recursively discard segments of the line--
  30. >   (Can be implemented with a while loop)
  31. >   Find the midpoint of the line inx,iny-->outx,outy
  32. >   Is that point within the clip region?
  33. >      If it is, temparily adopt that as the new 'in' point
  34. >      If it isn't then adopt it as the new 'out' point
  35. >   Recurse until one of the coordinates equals one of the clip coordinates
  36. > Draw line using the final point 
  37.  
  38. This might help, if i can make it fast enough.
  39.  
  40. > If both endpoints are out but a line segment is in then
  41. >   Binary search the line to find a point that resides in the clip zone
  42. >   Find endpoints using a technique similar to the one above
  43. >   Draw the two lines
  44. > 
  45. > Exit
  46.  
  47. I'm doing this in Amos and for line vector graphics, so it should be 
  48. _fast_.
  49.  
  50. > Either that or you can simply write your own line routine and not plot points
  51. > that occur outside of the clip plane. There are several good line algorithms
  52. > that can be used such as Bresenhams algorithm for line drawing which only
  53. > uses incremetal integer calculations.
  54.  
  55. Not in amos :(
  56.  
  57. There is a formula doing the clipping perfectly, but i can't get it 
  58. working in all corners of screen. Here's a quick ascii version:
  59.  
  60. (bottom of the screen)
  61.  
  62.        . (X1,Y1)
  63.     ^  ^\
  64.     | A| \
  65.     |  V  \ XL
  66. ----|--<--->---------------------------(320,256)
  67.    C|    B  \
  68.     |        \ 
  69.     |         \.(X2,Y2)
  70.     V<--------->          
  71.           D
  72.  
  73. A=256-Y1
  74. D=X2-X1
  75. C=Y2-Y1
  76.  
  77. B=(A*D)/C
  78.  
  79. XL=X3+B
  80. Y=256
  81.  
  82. Clipped end point=(XL,Y)
  83.  
  84.  
  85.  
  86. ,----- -- -         - -- ------- --------.-S-- ---------------.
  87. |    <: Ville Ranki :>               ::::| N Ville Ranki   :::|
  88. :  - E-Mail: cosmo@sci.fi              ::: A Mansikkakuja 6  :|
  89. :  - WWW   : http://www.sci.fi/~cosmo/  :: I 33960 Pirkkala  :|
  90. |  - IRC   : CoSMo - #Amiga             .| L    Finland      .|
  91. `-------------- -- -         - -- -------'-------------- --- -'
  92.